Predicate Abstraction for Dense Real-Time Systems
نویسندگان
چکیده
منابع مشابه
Predicate Abstraction for Dense Real-Time Systems
We propose predicate abstraction as a means for verifying a rich class of safety and liveness properties for dense real-time systems. First, we define a restricted semantics of timed systems which is observationally equivalent to the standard semantics in that it validates the same set of μ-calculus formulas without a next-step operator. Then, we recast the model checking problem S |= φ for a t...
متن کاملAutomated Predicate Abstraction for Real-Time Models
Introduction Model checking has been widely successful in validating and debugging hardware designs and communication protocols. However, state-space explosion is an intrinsic problem which limits the applicability of model checking tools. To overcome this limitation software model checkers have suggested different approaches, among which abstraction methods have been highly esteemed. modern te...
متن کاملLazy Approximation for Dense Real-Time Systems
ing TCTL Formulas Abstraction predicates are extracted from the timed-bounded modalities of the TCTL formula A new clock variable zi is introduced for every time-bounded operator Example: φ = EG<2 p ∧ A[qU≤4 r] Set of predicates: Ψφ = {z1 < 2 } {{ } ψ1 , z2 ≤ 4 } {{ } ψ2 } Abstract CTL formula: φ̂ = EG(p∧ψ1) ∧ A[qU (r∧ψ2)] Lazy Approximation – p.6 Soundness and Completeness Basis predicates: Set...
متن کاملPredicate Abstraction
Designing basic protocols, used in networking, security and multiprocessor systems is hard. All of these have to deal with concurrency, that is the actions of multiple agents in parallel. This makes their design error-prone since all possible interactions between the various agents in the system have to be considered. In addition to concurrency, many of these protocols are designed to work with...
متن کاملIntroducing a New Mathematical Abstraction for Modeling Real Time Systems
Due to the increasing complexity of industrial production systems, there exists a need for the development of efficient formal approaches for their analysis and control. Various methods have been proposed and examined from researchers, without being widely adopted for direct industrial use. In general, an industrial production line can be modelled as a Discrete Event System, but a more accurate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BRICS Report Series
سال: 2001
ISSN: 1601-5355,0909-0878
DOI: 10.7146/brics.v8i44.21704